public class GrafoMain 
{
	public Grafo criarGrafo()
	{
		Grafo G=new Grafo();
		No q=new No();
		q.setDescricao("q");
		No w=new No();
		w.setDescricao("w");
		No y=new No();
		y.setDescricao("y");
		No u=new No();
		u.setDescricao("u");
		No o=new No();
		o.setDescricao("o");
		No s=new No();
		s.setDescricao("s");
		No f=new No();
		f.setDescricao("f");
		No h=new No();
		h.setDescricao("h");
		No v=new No();
		v.setDescricao("v");
		No p=new No();
		p.setDescricao("p");
		G.addNo(q);
		G.addNo(w);
		G.addNo(y);
		G.addNo(u);
		G.addNo(o);
		G.addNo(s);
		G.addNo(f);
		G.addNo(h);
		G.addNo(v);
		G.addNo(p);
		return G;
	}
	public void main(String arg[])
	{
		int j;
		Grafo g=criarGrafo();
		No []e=g.getNo();
		No a=e[0];
		No b=e[9];
		Grafo z=g.menorCaminho(a,b);
		No []i=z.getNo();
		for(j=0;i[j]!=null;j++)
		{
			System.out.println(i[j].getDescricao()+"<-");
		}
	}
}
